문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 강 건너기 문제 (문단 편집) == 문제 3 - 질투심 많은 남편들 == {{{#!wiki style="border:2px solid #00BFB3;border-radius:0px;background-color:#F2F2F2;padding:12px"{{{}}} ||세 부부가 강을 건너려 하였다. 강에는 작은 쪽배 하나만 있으며 유심히 살펴본 결과 쪽배는 최대 2명이 탈 수 있다는 것을 알아냈다. 그런데 이들 부부 중 남편들은 모두 질투심이 매우 심해 자신의 아내가 자기가 없을 때 다른 남자와 같이 있는 꼴을 못 봤다. 다행인 점은 6명 모두 노를 잘 저을 수 있다. 세 부부가 큰 일 없이 강을 건너려면 어떻게 해야 할까? || {{{#!folding [ 해답 ] ||일단 아내들만 강 저편으로 보낸다. 그러면 아내 중 한 명이 배를 타고 돌아와야 한다. 그러면 해당 인물의 남편을 제외한 다른 남편들이 배를 타고 강 건너편으로 가면 두 쌍의 부부는 강 건너편에 있고 한 쌍의 부부만 아직 건너지 않은 쪽에 있다. 그런다음 강 건너편의 부부 중 한 쌍이 배를 타고 돌아오고, 이번엔 남자들만 타서 강 건너편으로 간 다음 건너편에 있는 여자 한 명만 배를 타고 돌아온다. 이때 남자들만 강 건녀편에 있고 여자들은 처음 지점에 모여있는데, 여자들만 다시 배를 타고 오면 된다. 좀 더 직관적으로 보여주면 아래와 같다. 남자를 ㄱ, ㄴ, ㄷ로 하고 각각의 아내를 A, B, C라 하자. (출발지점) - (강 건너편) 순으로 서술. 0. ㄱ ㄴ ㄷ A B C - 없음 (초기 상태) 1. ㄱ ㄴ ㄷ A - B C (B, C가 강을 건넌다) 2. ㄱ ㄴ ㄷ A B - C (B가 되돌아온다) 3. ㄱ ㄴ ㄷ - A B C (A, B가 강을 건넌다) 4. ㄱ ㄴ ㄷ C - A B (C가 돌아온다) 5. ㄷ C - ㄱ ㄴ A B (ㄱ, ㄴ이 강을 건넌다) 6. ㄴ ㄷ B C - ㄱ A (ㄴ, B가 배를 타고 되돌아온다) 7. B C - ㄱ ㄴ ㄷ A (ㄴ, ㄷ이 강을 건넌다) 8. A B C - ㄱ ㄴ ㄷ (A가 돌아온다) 9. C - ㄱ ㄴ ㄷ A B (A, B가 강을 건넌다) 10. B C - ㄱ ㄴ ㄷ A (B가 돌아온다) 11. 없음 - ㄱ ㄴ ㄷ A B C (B C가 배를 타고 강을 건넌다) 쪽배가 3명을 탈 수 있을 경우에는 안전하게 건널 수 있는 부부의 수가 5쌍으로 늘어난다. 쪽배의 용량이 4명 이상이면 안전하게 건널 수 있는 부부의 수가 무한대가 되는데, 부부 한 쌍이 계속 노를 저으면서 다른 부부들을 하나씩 옮기면 되므로 아무리 부부가 많아도 전부 건널 수 있기 때문이다. || }}} }}}저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기